Gruia Călinescu: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

A Better Approximation Algorithm for Finding Planar Subgraphs

Gruia Călinescu, Cristina G Fernandes, Ulrich Finkler, Howard Karloff

Journal:

Journal of Algorithms

Year:

1998

Language:

english

File:

PDF, 321 KB

english, 1998

2

Maximizing a Monotone Submodular Function Subject to a Matroid Constraint

Calinescu, Gruia, Chekuri, Chandra, Pál, Martin, Vondrák, Jan

Journal:

SIAM Journal on Computing

Year:

2011

Language:

english

File:

PDF, 353 KB

english, 2011

3

A New Approximation Algorithm for Finding Heavy Planar Subgraphs

Gruia Călinescu, Cristina G. Fernandes, Howard Karloff and Alexander Zelikovsky

Journal:

Year:

2003

Language:

english

File:

PDF, 185 KB

english, 2003

4

10188

Jurgen Eckhoff, Ivar Skau and Gruia Calinescu

Journal:

American Mathematical Monthly

Year:

1994

Language:

english

File:

PDF, 320 KB

english, 1994

5

Alphabet-Independent and Scaled Dictionary Matching

Amihood Amir, Gruia Călinescu

Journal:

Journal of Algorithms

Year:

2000

Language:

english

File:

PDF, 261 KB

english, 2000

6

An Improved Approximation Algorithm for MULTIWAY CUT

Gruia Călinescu, Howard Karloff, Yuval Rabani

Journal:

Journal of Computer and System Sciences

Year:

2000

Language:

english

File:

PDF, 132 KB

english, 2000

7

A note on data structures for maintaining bipartitions

Gruia Calinescu

Journal:

Journal of Discrete Algorithms

Year:

2007

Language:

english

File:

PDF, 156 KB

english, 2007

8

A fast localized algorithm for scheduling sensors

Gruia Calinescu

Journal:

Journal of Parallel and Distributed Computing

Year:

2006

Language:

english

File:

PDF, 218 KB

english, 2006

9

Multicuts in unweighted graphs and digraphs with bounded degree and bounded tree-width

Gruia Călinescu, Cristina G. Fernandes, Bruce Reed

Journal:

Journal of Algorithms

Year:

2003

Language:

english

File:

PDF, 292 KB

english, 2003

10

Splittable traffic partition in WDM/SONET rings to minimize SONET ADMs

Gruia Călinescu, Peng-Jun Wan

Journal:

Theoretical Computer Science

Year:

2002

Language:

english

File:

PDF, 207 KB

english, 2002

11

Disjoint bases in a polymatroid

Gruia Călinescu, Chandra Chekuri, Jan Vondrák

Journal:

Random Structures & Algorithms

Year:

2009

Language:

english

File:

PDF, 145 KB

english, 2009

12

Maximum Series-Parallel Subgraph

Gruia Călinescu, Cristina G. Fernandes, Hemanshu Kaul, Alexander Zelikovsky

Journal:

Year:

2012

Language:

english

File:

PDF, 691 KB

english, 2012

13

On Ring Grooming in optical networks

Gruia Călinescu, Peng-Jun Wan

Journal:

Journal of Combinatorial Optimization

Year:

2007

Language:

english

File:

PDF, 535 KB

english, 2007

14

Range Assignment for Biconnectivity andk-Edge Connectivity in Wireless Ad Hoc Networks

Gruia Calinescu, Peng-Jun Wan

Journal:

Mobile Networks and Applications

Year:

2006

Language:

english

File:

PDF, 403 KB

english, 2006

15

Interference-aware broadcast scheduling in wireless networks

Gruia Calinescu, Sutep Tongngam

Journal:

Ad Hoc Networks

Year:

2011

Language:

english

File:

PDF, 534 KB

english, 2011

16

Multicuts in Unweighted Digraphs with Bounded Degree and Bounded Tree-Width

Gruia Cǎlinescu, Cristina G. Fernandes

Journal:

Electronic Notes in Discrete Mathematics

Year:

2001

File:

PDF, 273 KB

2001

17

Traffic Partition in WDM/SONET Rings to Minimize SONET ADMs

Gruia Călinescu, Peng-Jun Wan

Journal:

Journal of Combinatorial Optimization

Year:

2002

Language:

english

File:

PDF, 179 KB

english, 2002

18

Selecting Forwarding Neighbors in Wireless Ad Hoc Networks

Gruia Călinescu, Ion I. Măndoiu, Peng-Jun Wan, Alexander Z. Zelikovsky

Journal:

Mobile Networks and Applications

Year:

2004

Language:

english

File:

PDF, 259 KB

english, 2004

19

Reconfigurations in Graphs and Grids

Călinescu, Gruia, Dumitrescu, Adrian, Pach, János

Journal:

SIAM Journal on Discrete Mathematics

Year:

2008

Language:

english

File:

PDF, 204 KB

english, 2008

20

[IEEE IEEE INFOCOM 2010 - IEEE Conference on Computer Communications - San Diego, CA, USA (2010.03.14-2010.03.19)] 2010 Proceedings IEEE INFOCOM - Multipath Network Flows: Bounded Buffers and Jitter

Anjali, Tricha, Fortin, Alexander, Calinescu, Gruia, Kapoor, Sanjiv, Kirubanandan, Nandakiran, Tongngam, Sutep

Year:

2010

Language:

english

File:

PDF, 213 KB

english, 2010

21

Sequential dependency computation via geometric data structures

Calinescu, Gruia, Karloff, Howard

Journal:

Computational Geometry

Year:

2014

Language:

english

File:

PDF, 368 KB

english, 2014

22

An improved approximation algorithm for resource allocation

Calinescu, Gruia, Chakrabarti, Amit, Karloff, Howard, Rabani, Yuval

Journal:

ACM Transactions on Algorithms

Year:

2011

Language:

english

File:

PDF, 92 KB

english, 2011

23

Register Loading via Linear Programming

Calinescu, Gruia, Li, Minming

Journal:

Year:

2015

Language:

english

File:

PDF, 612 KB

english, 2015

24

1.61-approximation for min-power strong connectivity with two power levels

Călinescu, Gruia

Journal:

Journal of Combinatorial Optimization

Year:

2016

Language:

english

File:

PDF, 534 KB

english, 2016

25

Relay placement for two-connectivity

Calinescu, Gruia

Journal:

Discrete Optimization

Year:

2014

Language:

english

File:

PDF, 602 KB

english, 2014

26

[IEEE 2009 Third International Conference on Sensor Technologies and Applications (SENSORCOMM) - Athens, Greece (2009.06.18-2009.06.23)] 2009 Third International Conference on Sensor Technologies and Applications - On the Energy Consumption of Fast Convergecast in Wireless Networks

Calinescu, Gruia

Year:

2009

Language:

english

File:

PDF, 189 KB

english, 2009

27

Bounding the payment of approximate truthful mechanisms

Calinescu, Gruia

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 1.03 MB

english, 2015

28

[IEEE IEEE GLOBECOM 2007-2007 IEEE Global Telecommunications Conference - Washington, DC, USA (2007.11.26-2007.11.30)] IEEE GLOBECOM 2007-2007 IEEE Global Telecommunications Conference - Approximation Algorithms For Multipath Setup

Anjali, Tricha, Calinescu, Gruia, Kapoor, Sanjiv

Year:

2007

Language:

english

File:

PDF, 135 KB

english, 2007

29

Approximation Algorithms for the 0-Extension Problem

Calinescu, Gruia, Karloff, Howard, Rabani, Yuval

Journal:

SIAM Journal on Computing

Year:

2005

Language:

english

File:

PDF, 207 KB

english, 2005

30

[IEEE 2008 4th International Conference on Mobile Ad-hoc and Sensor Networks (MSN 2008) - Wuhan, China (2008.12.10-2008.12.12)] 2008 The 4th International Conference on Mobile Ad-hoc and Sensor Networks - Interference-Aware Broadcast Scheduling in Wireless Networks

Calinescu, Gruia, Tongngam, Sutep

Year:

2008

Language:

english

File:

PDF, 203 KB

english, 2008

31

Improved approximation algorithms for single-tiered relay placement

Calinescu, Gruia, Grimmer, Benjamin, Misra, Satyajayant, Tongngam, Sutep, Xue, Guoliang, Zhang, Weiyi

Journal:

Journal of Combinatorial Optimization

Year:

2016

Language:

english

File:

PDF, 408 KB

english, 2016

32

SEPARATING POINTS BY AXIS-PARALLEL LINES

CĂLINESCU, GRUIA, DUMITRESCU, ADRIAN, KARLOFF, HOWARD, WAN, PENG-JUN

Journal:

International Journal of Computational Geometry & Applications

Year:

2005

Language:

english

File:

PDF, 1.55 MB

english, 2005

33

[ACM Press the thirtieth annual ACM symposium - Dallas, Texas, United States (1998.05.24-1998.05.26)] Proceedings of the thirtieth annual ACM symposium on Theory of computing - STOC '98 - An improved approximation algorithm for multiway cut

Călinescu, Gruia, Karloff, Howard, Rabani, Yuval

Year:

1998

Language:

english

File:

PDF, 881 KB

english, 1998

34

[IEEE 2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems (MASS) - Philadelphia, PA, USA (2014.10.28-2014.10.30)] 2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems - Minimum Power Broadcast: Fast Variants of Greedy Approximations

Calinescu, Gruia, Qiao, Kan

Year:

2014

Language:

english

File:

PDF, 276 KB

english, 2014

35

[IEEE 2016 IEEE International Conferences on Big Data and Cloud Computing (BDCloud), Social Computing and Networking (SocialCom), Sustainable Computing and Communications (SustainCom) (BDCloud-SocialCom-SustainCom) - Atlanta, GA, USA (2016.10.8-2016.10.10)] 2016 IEEE International Conferences on Big Data and Cloud Computing (BDCloud), Social Computing and Networking (SocialCom), Sustainable Computing and Communications (SustainCom) (BDCloud-SocialCom-SustainCom) - Improved Algorithms for Two Energy-Optimal Routing Problems in Ad-Hoc Wireless Networks

Baugh, Samuel, Calinescu, Gruia, Rincon-Cruz, David, Qiao, Kan

Year:

2016

Language:

english

File:

PDF, 308 KB

english, 2016

36

[IEEE 2016 IEEE Real-Time Systems Symposium (RTSS) - Porto, Portugal (2016.11.29-2016.12.2)] 2016 IEEE Real-Time Systems Symposium (RTSS) - Energy-Aware Real-Time Task Scheduling on Local/Shared Memory Systems

Fu, Chenchen, Calinescu, Gruia, Wang, Kai, Li, Minming, Xue, Chun Jason

Year:

2016

Language:

english

File:

PDF, 680 KB

english, 2016

37

T-joins in strongly connected hypergraphs

Calinescu, Gruia

Journal:

Discrete Mathematics Algorithms and Applications

Year:

2017

Language:

english

File:

PDF, 347 KB

english, 2017

38

Energy Optimal Task Scheduling with Normally-off Local Memory and Sleep-aware Shared Memory with Access Conflict

Calinescu, Gruia, Fu, Chenchen, Li, Minming, Wang, Kai, Xue, Chun Jason

Journal:

IEEE Transactions on Computers

Year:

2018

Language:

english

File:

PDF, 4.26 MB

english, 2018

39

Client assignment problems for latency minimization

Călinescu, Gruia, Wang, Xiaolang

Journal:

Journal of Combinatorial Optimization

Year:

2018

Language:

english

File:

PDF, 500 KB

english, 2018